Simplifying Flow Networks
نویسندگان
چکیده
Maximum flow problems appear in many practical applications. In this paper, we study how to simplify a given directed flow network by finding edges that can be removed without changing the value of the maximum flow. We give a number of approaches which are increasingly more complex and more time-consuming, but in exchange they remove more and more edges from the network.
منابع مشابه
Analysis and Comparison of Load Flow Methods for Distribution Networks Considering Distributed Generation
Conventional passive distribution networks are changing to modern active distribution networks which are not radial. Conventional load flow methods should be modified for new distribution networks analysis. In modern distribution networks distributed generation (DG) units are embedded with conventional and/or renewable resources. DG units are generally modeled as PV or PQ nodes which inject ...
متن کاملMapping Higher-Order Network Flows in Memory and Multilayer Networks with Infomap
Comprehending complex systems by simplifying and highlighting important dynamical patterns requires modeling and mapping higher-order network flows. However, complex systems come in many forms and demand a range of representations, including memory and multilayer networks, which in turn call for versatile community-detection algorithms to reveal important modular regularities in the flows. Here...
متن کاملDeep Classifiers-Based License Plate Detection, Localization and Recognition on GPU-Powered Mobile Platform
The realization of a deep neural architecture on a mobile platform is challenging, but can open up a number of possibilities for visual analysis applications. A neural network can be realized on a mobile platform by exploiting the computational power of the embedded GPU and simplifying the flow of a neural architecture trained on the desktop workstation or a GPU server. This paper presents an e...
متن کاملFlow-level performance of random wireless networks
We study the flow-level performance of randomwireless networks. The locations of base stations (BSs) follow aPoisson point process. The number and positions of active usersare dynamic. We associate a queue to each BS. The performanceand stability of a BS depend on its load. In some cases, thefull distribution of the load can be derived. Otherwise we deriveformulas for th...
متن کاملMonitoring of Regional Low-Flow Frequency Using Artificial Neural Networks
Ecosystem of arid and semiarid regions of the world, much of the country lies in the sensitive and fragile environment Canvases are that factors in the extinction and destruction are easily destroyed in this paper, artificial neural networks (ANNs) are introduced to obtain improved regional low-flow estimates at ungauged sites. A multilayer perceptron (MLP) network is used to identify the funct...
متن کامل